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Reception of a signal modulated according to a multi-level coding technique 

The field of the invention is that of signal processing and digital 
communications. 

More specifically, the invention relates to a technique to optimize the 
5 decoding of a signal modulated according to a multi-level coding or MLC 
technique. 

To date, there are several known coded-modulation channel-coding 
techniques. Indeed, following Ungerboeck's discovery of lattice-coded 
modulation also known as MCT ("Channel Coding with Multilevel/Phase 
10 Signals"), described in IEEE Trans. IT, January 1982, 28, No. 1, pp. 55-67), 
block-coded modulation or BCM and trellis-coded multidimensional modulation 
have been proposed. 

BCM type modulation has been described especially by Cusack in "Error 
control codes for QAM signaling», Electronics Letter, January 1984, 20, pp. 62- 
15 63 and Sayegh in "A class of optimum block codes in signal space", IEEE Trans. 
COM, October 1986, 34, No. 10, pp. 1043-1045. 

Trellis-coded multidimensional modulation has been described especially 
by Wei in "Trellis-coded Modulation with Multidimensional Constellations", 
IEEE Trans. IT, July 1987, 33, n°4, pp. 483-501 and by Calderbank and Sloane in 
20 "New trellis codes based on lattices and cosets", IEEE Trans. IT, March 1987, 33, 
No. 2, pp. 177-195. 

Moderately complex trellis-coded modulation (typically with 4 or 8 states) 
may give a coding gain of 3 to 4 dB. However, in applications of high-capacity 
RF beams, the implementation of the Viterbi decoder, which is necessary to 
25 decode the modulation, is still very costly. 

A new family of BCM codes is therefore being proposed for these 
particular applications. Such codes are simpler to implement, but their coding 
gain is generally limited to 2dB. 

An attractive coding technique for high-capacity RF beam applications has 
30 been proposed by Imai and Hirakawa in "A new multilevel coding method using 
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error-correction codes" IEEE Trans. IT, May 1977, 23, No. 3, pp. 371-377. This 
is a technique of multi-level coding whose value lies in the existence of a simple 
step-by-step coding method, entailing an efficient compromise between 
performance and complexity of implementation. 
5 Here below, a brief description is given of the principle of multi-level 

coding as well as the associated method of step-by-step decoding. 

We consider a 2 /M -point constellation A 0 capable, therefore, of transmitting 
m bits per symbol. 

If m designates the number of bits to be coded, the constellation A 0 is 
10 partitioned into m levels, thus giving 2 m subsets. The principle of this partition is 
identical to the one defined by Ungerboeck, and serves to maximize the minimum 
Euclidean distance in the subsets of the partition. If d { designates the minimum 
Euclidean distance in the subsets obtained at the i h partition level, the following 
inequality must be verified: 
15 (1) d () <d } <d 2 < ...<d m 

where d 0 is the minimum distance in the constellation A 0 . 

Thus, the m bits b h b 2 , b my where b t is the bit assigned to the i h level of 
the partition, select a subset among the 2 m subsets. Figure 1 gives a diagram of this 
partition where m = 2. A 0 is partitioned first of all into two subsets B t , i E:-{0, 1} 
20 and where i = b h with a minimum distance d h then into four subsets C„ i €={0, /, 

2, 3} and where i = bj + 2b 2 , with a minimum distance d 2 . If A 0 is a square 
constellation with a Euclidean distance d 0 , then d x = <Jld 0 and d 2 = ^d } = 2d 0 . 

This process of assigning points of the constellation A 0 is aimed at 
classifying the m bits that represent the symbol sent as a function of their 

25 vulnerability to noise. Indeed, it can be seen that the bit b 2 is less vulnerable than 
the bit b f since there is a minimum Euclidean distance of d 2 > d t corresponding to 
it. According to the relationship (1), it can be shown that, if the bits b k9 k = i-1 are 
sufficiently protected so that they are accurately received, the bit b it i = m is better 
protected from noise than the other bits b p j < L It was therefore envisaged to 

30 code these bits separately with different codes. 
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This is the principle of multi-level coding which, after partitioning the 
constellation A 0 into m levels, consists in using m coders E if / = /,..., m, to protect 
these m bits with several levels of protection. 

In other words, the principle of multi-level coding relies on the joint 
5 optimization of the coding and of the modulation, enabling improved transmission 
performance to be achieved. Thus, in the context of a QAM ("Quadrature 
Amplitude Modulation"), greater protection is given to the bits which, owing to 
their position in the QAM mapping, are more likely to be affected by error. The 
protection given to the different bits depends on the coding used. 
10 The pattern of this coding concept is illustrated in figure 2. The data 

stream to be transmitted, at a bit rate D, is divided by the series-parallel 
conversion block 21 into m streams with a bit rate D it i = 7, m. The m first 
strings are coded by m binary codes E t (n it k if d s ), /=/,..., /n, referenced 22, with 
a coding rate /?, = kj n t and a minimum Hamming distance d r At the input to the 
15 modulator 23, the m binary strings must be synchronous, with a bit rate D'/m. It is 
therefore possible to define an equivalent coding rate R given by : 
(2)R = D/D 1 

If it is assumed that all the n t values are equal, giving n t = n, i = /, ...,/n , 
and that the m codes E t are block codes, this coding can be described by a matrix 
20 structure identical to the one used for the BMCs described especially by Sayegh in 
the article mentioned here above. A code word contains n symbols and may be 
represented by a matrix of m rows and n columns where the j rh column represents 
the binary assignment of the /* symbol of the block, and the /'* row represents the 
i th partition level. The row /, /=/,..., m is a code word E t (n it k t , dj). The 
25 minimum Euclidean distance d obtained with this coding is given by : 

(3) d 2 = min /=/ m+/ idflj\ with = /. 

Knowing that the d t values verify the above relationship (I), the multi- 
level coding is optimized if: 

(4)) d f >d 2 >...>d m . 
30 It has therefore been determined that the bit b, had to be the most protected bit, 
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then b 2 etc. This matrix description can be generalized to the case where the codes 
would be any codes whatsoever. If the n t values are not identical, it is enough to 
consider a matrix with m rows and / columns where / is the least common multiple 
of the n, values, / = /,..., m. In the particular case where one of the codes is the 
5 convolutive code, the matrix to be considered is semi-infinite. 

The decoding method classically used in association with a multi-level 
coding of this kind is a sub-optimal step-by-step decoding, which has the 
advantage of being very simple to implement. 

According to this technique, the decoding method is done step-by-step 
10 where each bit is decoded independently by a simple decoder working on hard 
decisions but where the output of the decoder (i) may make a correction on the 
bits at the input of the decoder Figure 2 gives a block diagram of this type 

of decoder, where m = 2. Given fo,r 2 ,...,rJ the block 3 1 of n symbols received at 
the input of the decoder, the decoding operation is performed in the following 
15 successive steps: 

first of all the n bits b' „ /=/,...,« assigned to the first partitioning level (A 0 ) 
are decoded: a hard decision 32 in A 0 is effected every r„ /=/,...,«. Thus a 
first estimation of b' Jt i=l,...,n , is obtained written /=/,...,az. A hard- 
decision decoding 33 working on /=/,...,« gives a final estimation 
20 written b t ' 9 i=/,...,n. 

then the n bits b' 2 , i=l,...,n. assigned to the second partition level {B 0 or B { ) 
are decoded: as a function of the bits b t ' , /=/,...,« which are encoded by 

the same encoder used at transmission, a second decision operation 34 is 
effected on the symbols r h /=/,...,« in the subsets B pi with = 6/ for 
25 /=/,...,n. The bits b 2 ' , /=/,...,« obtained are decoded by the decoder "2" 

referenced 35 to give a final decision b 2 ' , /=/,...,«. 

finally, the remaining non-coded bits are decoded: from the bits b[ 9 b 2 > 
/=/,...,«, recoded by their associated coder, a third detection 36 is made of 
r„ /=/,...,«, in the subsets of the second partition level C„ /=/,...,«. Thus, 
30 an estimation of the w-2 remaining non-coded bits is obtained for each of 
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the symbols r„ /=/,...,n. 

According to the decoding technique associated with multi-level coding or 
MLC, the first decoding is therefore done systematically in the subset A 0 of the 
constellation. The result of this decoding is then exploited for the decoding of the 
5 next subset B 0 . A decoding technique of this kind is described especially in the 
article by L. Papke and K. Fazel, "Different Iterative Decoding Algorithms for 
Combined Concatenated Coding and Multiresolution Modulation" on the 
terrestrial broadcasting of television signals, coded according to a multi-level 
coding technique. More specifically, this document by Papke describes a solution 

10 based on multi-level coding and decoding to obtain three streams related to three 
different services, the SDTV stream being more robust than the EDTV stream, 
which is itself more robust than the HDTV stream. This Papke technique is aimed 
at protecting the most important streams, in accentuating the robustness of the 
level with which they are associated. In practice, according to the Papke decoding 

15 technique, an estimation is made first of all of the n * bits assigned to the 2 m -point 
constellation, then the u 2 bits assigned to the subsets of the constellation 
corresponding to u t \ etc. 

Now, for an MLC to be optimal, the decoding gain that must be obtained 
between the different coding levels is 6 dB, which is very difficult to obtain. 

20 One drawback of this prior art technique therefore is that the decoding 

method conventionally implemented in the context of MLC coding shows 
mediocre performance. 

In particular, such a technique of sub-optimal step-by-step decoding is 
poorly adapted to channels presenting additive Gaussian noise and Doppler- 

25 affected multiple-path channels. 

It is a goal of the invention especially to overcome these drawbacks of the 
prior art. 

More specifically, it is a goal of the invention to provide a technique for 
the decoding of a signal modulated according to an MLC coding technique, 
30 having improved performance compared with the prior art techniques. 
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It is another goal of the invention to implement such a technique, that 
enables a reduction in the binary error rate (or BER) as compared with the sub- 
optimal decoding technique of the prior art. 

It is also a goal of the invention to provide a technique of this kind that is 
5 simple and costs little to implement, and is suited to disturbance-prone channels, 
and especially to channels showing Gaussian additive noise and Doppler-affected 
multiple-path channels. 

These goals, as well as others that shall appear here below, are achieved by 
means of a method for the reception of a signal modulated according to a multi- 
10 level coding technique, comprising at least two coding levels each having a 
distinct noise robustness. Such a signal has a plurality of symbols each 
comprising at least one bit, assigned to one of said coding levels, and such a 
reception method comprises at least one iteration of decoding comprising 
successive steps for the decoding of each of the bits received, at least one of said 
15 decoding steps taking account of the result of said at least one possible preceding 
step of decoding. 

According to the invention, said bits are decoded in a predetermined order 
taking account of the robustness of said levels, the bit or the bits assigned to the 
coding level that have the greatest noise robustness, called the most robust level, 

20 being decoded first. 

Thus, the invention is based on a wholly novel and inventive approach to 
the decoding of a signal modulated according to a technique of multi-level coding. 
Indeed, unlike in the sub-optimal decoding method used in the prior art, the 
invention proposes to perform a decoding of the different partition levels that 

25 takes account of the vulnerability of these levels to noise. Thus, the most robust 
level is decoded first, in order to be able to then propagate the result of the 
decoding from this level to the less robust levels. Thus, the decoding performance 
obtained is highly improved as compared with the sub-optimal decoding 
techniques of the prior art. 
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Advantageously, said predetermined order corresponds to the decreasing 
order of the robustness of the coding levels to which said received bits are 
assigned. 

Preferably, each of said successive decoding steps takes account of the 
5 result of said preceding decoding step or steps so as to improve the result of said 
steps for the decoding of said bits assigned to the less robust levels. 

Thus, the result of the decoding of the bits of a given level of robustness is 
systematically exploited during the decoding of the bits of the directly lower 
robustness level, thus greatly improving the confidence that may be given placed 
10 to this second decoding. 

According to one advantageous embodiment of the invention, said bits 
assigned to said most robust level are the most significant bits of said 
corresponding symbol. 

This alternative embodiment corresponds especially to the particular mode 
15 of implementation chosen by the standardization consortium DRM (Digital Radio 
Mondiale as presented in the document ETSI ES 201 980 VI. 2.1 (2002-07)). 

Preferably, within one of said decoding iterations, each of said successive 
steps for the decoding of said received bits is preceded by a corresponding 
demodulation step. 

20 The received bits are therefore first demodulated and then decoded. 

Advantageously, a reception method of this kind comprises at least two 
successive decoding iterations, one step for decoding the bits of a given level 
taking account, during the n ,h iteration where n>2, of the result of at least certain 
of said steps of decoding of said received bits assigned to the coding levels less 

25 robust than said given level, and implemented during at least one of said 
preceding iterations. 

Thus, in a particular case comprising three coding levels, the decoding of 
the bits of the most robust level takes account especially, during the second 
iteration, of the result of the decoding of the bits of the two least robust levels 

30 obtained during the first iteration. 
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Preferably, a reception method of this kind has two successive decoding 
iterations. 

Indeed, the inventors have noted that the increase in performance resulting 
from the implementation of a third iteration was low or, at the very least, 
5 negligible in relation to the corresponding increase in complexity. 

Advantageously, at the end of at least certain of said iterations, a reception 
method of this kind implements a step for the estimation of a sent symbol, and a 
step for the computation of an extrinsic piece of information taking account of 
said estimated sent symbol, said extrinsic piece of information enabling an 
10 improvement in the result of said steps for the decoding of said following iteration 
or iterations. 

Thus, after the first decoding iteration, a piece of extrinsic information will 
be computed and will be used during the second decoding iteration, in order to 
heighten its performance. 
15 Advantageously, said piece of extrinsic information has the form: a( S r - 

S e ), where aG[0, l], S r is said received symbol and S e is said estimated sent 

symbol. 

In the particular case where two successive iterations are implemented, the 
extrinsic information is therefore proportional to the difference between the 
20 received symbol and the symbol estimated from the decoded bits of the different 
levels during the first iteration. This difference is weighted by a characteristic 
coefficient of the confidence given to the decoding. 

In a first advantageous embodiment of the invention, a is substantially 
equal to 0.25. 

25 Such a value of a makes it possible to obtain satisfactory performance 

during the second decoding iteration for most of the transmission channels 
considered. 

In a second advantageous embodiment, a reception method of this kind 
comprises a step to optimize the value of a as a function of the signal-to-noise 
30 ratio. 

By means of the coefficient a, it is indeed possible to choose to place a 
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higher or lower degree of confidence, in the extrinsic piece of information, in the 
estimated sent symbol, in order to take account of it to a greater or lesser degree 
during the following coding iterations. The optimization of the value of a as a 
function of the signal-to-noise ratio leads to values of a close to 1 when the 
5 signal-to-noise ratio is very high, and to values close to 0 when the contrary is the 
case. 

According to an advantageous characteristic of the invention, such a 
reception method furthermore comprises a step for determining a signal-to-noise 
ratio from at least one piece of reference information sent, called pilot 
10 information, the value of which is known a priori in reception. 

It may be recalled, indeed, that a classic technique to estimate the 
transmission channel in OFDM, for example, consists of the insertion of reference 
carriers, at positions known to the receiver, into the stream of payload carriers. At 
reception, the values taken by these reference carriers, called pilot carriers, are 
15 read and the complex gain of the channel at these reference positions is easily 
deduced therefrom. The complex gain of the channel is then derived on all the 
points of the time-frequency network transmitted, from the computed value of the 
complex gain at the reference positions. 

A pilot-based mechanism of this kind can therefore be used, in the 
20 framework of the invention, to determine the signal-to-noise ratio and therefore 
optimize a. It is used especially in the DVB-T standard ("Digital Video 
Broadcasting (DVB); Framing Structure, Channel Coding and Modulation for 
Terrestrial Television (DVB-T) standard, ETS 300 744, March 1997). 

According to an advantageous embodiment of the invention, such a 
25 reception method furthermore comprises, for at least certain of said coding levels, 
an additional de-interleaving step implemented between the said steps for the 
modulation and decoding of said received bits. 

An embodiment of this kind can be used especially to improve the 
performance of the reception method relative to the Doppler-affected transmission 
30 channels. 
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The invention also relates to a method for the decoding of a signal 
modulated according to a multi-level coding technique, comprising at least two 
coding levels each having a distinct noise robustness, said signal comprising a 
plurality of symbols each comprising at least one bit, assigned to one of said 
5 coding levels, said method comprising at least one iteration of decoding 
comprising successive steps of decoding of each of said bits received, at least one 
of said decoding steps taking account of the result of said at least one preceding 
step of decoding if any. 

According to the invention, said bits are decoded in a predetermined order 
10 taking account of the robustness of said levels, the bit or the bits assigned to the 
coding level that have the greatest noise robustness, called the most robust level, 
being decoded first. 

The invention also relates to a device for the reception of a signal 
modulated according to a multi-level coding technique, comprising at least two 
15 coding levels each having a distinct noise robustness, said signal comprising a 
plurality of symbols each comprising at least one bit, assigned to one of said 
coding levels, said device comprising decoding means implementing a successive 
decoding of each of said bits received, the decoding of at least one of said bits 
received taking account of the result of said at least one preceding decoding 
20 operation if any. 

According to the invention, said decoding means decode said bits in a 
predetermined order taking account of the robustness of said levels, the bit or the 
bits assigned to the coding level that have the greatest noise robustness, called the 
most robust level, being decoded first. 
25 The invention also relates to a system for the coding/decoding of a signal 

comprising a plurality of symbols each comprising at least one bit, assigned to one 
of said coding levels. 

Such a system comprises at least one coding device enabling the 
modulation of said signal according to a multi-level coding technique, comprising 
30 at least two coding levels each having a distinct noise robustness, and at least one 
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decoding device comprising decoding means implementing a successive decoding 

of each of said received bits, the decoding of at least one of said received bits 

taking account of the result of at least one previous decoding if any, 

said decoding means decoding said bits in a predetermined order taking account 

of the robustness of said levels, the bit or bits assigned to the coding level that 

show the greatest noise robustness, called the most robust level, being decoded 

first 

The invention finally relates to the applications of the reception method 
described here above to at least one of the following fields: 

digital radio transmission, especially of the DRM ("Digital Radio 

Mondiale") type; 

error corrector codes; 

digital signal processing; 

digital communications; 

the recording/playback of a digital signal. 

Other features and advantages of the invention shall appear more clearly 
from the following description of a preferred embodiment, given by way of a 
simple, non-exhaustive illustrative example and from the appended drawings, of 
which: 

Figure 1, already described with reference to the prior art, shows an 
example of a partition of a constellation A 0 into m levels, giving 2 m subsets 
when tn-2 ; 

Figure 2, already described with reference to the prior art, is a block 
diagram of a multi-level coder; 

Figure 3 already described with reference to the prior art, is a block 
diagram of the step-by-step decoder implemented in the prior art, in 
association with the multi-level coder of figure 2, in the case of a three- 
level coding; 

Figure 4 presents a comparison of the robustness of different levels of 
MLC coding as a function of a Gaussian additive white noise; 
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Figure 5 is an example of a receiver according to the invention, carrying 
out the optimized decoding of a QAM64 symbol with two iterations and 
the use of the extrinsic information; 

Figure 6 illustrates the comparative decoding performance of the MLC 
5 techniques according to the sub-optimal decoding method of the prior art 

and the decoding method of the invention. 

The general principle of the invention relies on taking account of the noise 
robustness of the different coding levels of a signal modulated according to a 
multi-level coding MLC technique, to determine the order of decoding of the 
10 received bits. 

Referring to figure 4, we present the concept of robustness of an encoding 
level, in the context of a multi-level coding or MLC technique. 

The robustness of a coding level may be illustrated by the curve of the 
binary error rate of this level, and the function of the signal-to-noise (S/N) ratio: 
15 throughout the document, a coding level shall be considered to be all the more 
robust as the binary error rate associated with it is low. 

By decoding each coding level independently, i.e. without making any 
return loop from one level to another (in other words, the result of the decoding of 
one level is not used in the decoding of the next level)), it is possible to determine 
20 the level of noise robustness of each level. More particularly, Figure 4 illustrates 
the robustness of each MLC coding level relative to a Gaussian additive white 
noise. 

Thus, the DRM (Digital Radio Mondiale) standardization as presented in 
the document ETSI ES 201 980 VI. 2.1 (2002-07) has chosen multi-level coding 

25 MLC for the broadcasting of a digital signal in the AM (Amplitude Modulated) 
bands whose frequencies are below 30 MHz. One of the modes chosen by DRM 
comprises a 64QAM (Quadrature Amplitude Modulation) with an overall coding 
efficiency of R=0.6 with R MSB =0.8 R ISB =0,67 and R LSB =0.33, where MSB 
represents the set of the most significant bits, LSB represents the set of the least 

30 significant bits and ISB represents the set of the intermediate significant bits. 
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Thus, a point of the 64QAM corresponds to a set of bits, namely one bit 
assigned to the MSB level, one bit to the ISB level, and one bit to the LSB level. 

In decoding the three QAM modulation levels, namely MSB, ISB and 
LSB, it is observed that the most robust level is the one corresponding to the 
5 MSBs (curve referenced 41), then to the LSBs (curve referenced 42) and finally to 
the intermediate level bits or ISBs (curve referenced 43), as illustrated in Figure 4. 
Indeed, the BER curve 41 associated with the MSB level is the one that falls most 
rapidly as a function of the signal-to-noise (S/N) ratio, and the BER curve 43 
associated with the ISB level is the one that decreases most slowly as a function 
10 of the signal-to-noise (S/N) ratio. 

However, it is possible to again analyze the performance of the ISB and 
LSB levels by looping back from the most robust level (MSB), i.e. in taking the 
result of the decoding of the MSB level into account in the decoding of the ISB 
and LSB levels. 

15 It can be seen then that the ISB level becomes the second most robust 

level, before the LSB level: thus, the decreasing order of robustness of the coding 
levels is MSB-ISB-LSB. 

According to the technique proposed by the invention, the optimum order 
of the decoding of the MLCs is therefore the decreasing order MSB-ISB-LSB. 
20 Referring now to figure 5, we present an exemplary embodiment of a 

receiver according to the invention. 

The working of such a receiver is based on four main principles: 
- the first principle is based on the modulation, and then the decoding, first 
of all of the most robust level, the result of such a decoding enabling an 
25 improvement in the demodulation, and hence the decoding, of the less 

robust levels. This operation is repeated until the least robust encoding 
level; 

the second principle implemented by a receiver according to the invention 
is that of an iterative process. Indeed, after demodulation and decoding of 
30 all the levels, the operation may be repeated so as to improve the 
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demodulation of the most robust level by means of the result of the 
decoding of the lower levels; 

the third principle of operation relies on the implementation of a test of the 
relevance of the correction of the modulated signal as a function of the 
5 amplitude of the corrective signal relative to the signal to be demodulated; 

finally, such a receiver uses a piece of extrinsic information, between each 
iteration, in order to improve the demodulation and hence the decoding of 
the received signal. 

These four principles are presented in greater detail with reference to 
10 figure 5, which presents a particular embodiment, in the context of a QAM64 
(Quadrature Amplitude Modulation) modulation. It will of course be easy for 
those skilled in the art to extend this description to any type of multi-level 
modulation. 

In the particular embodiment of figure 5, the most robust level corresponds 

15 to the level of coding of the most significant bits (MSB) and the least robust level 
corresponds to the least significant bits (LSB). As explained here above with 
reference to figure 4, the noise robustness of a coding level is inversely 
proportional to the error rate of this level. Furthermore, the error rate is a function 
of the efficiency of the coding, the power associated with each bit (also called the 

20 level of the bit) and the signal-to-noise ratio (indeed, the errors observed in the 
signal depend of course on the noise that affects it). 

It will therefore easily be understood that the most robust level is not 
necessarily the level of the most significant bits. By way of an illustration, 
however, the following description shall focus especially on the presentation of an 

25 embodiment of the invention in this particular case. 

The receiver of figure 5 has two stages referenced 51 and 52, 
corresponding to two successive decoding iterations. Indeed, the inventors have 
observed that the improvement in decoding performance resulting from the 
implementation of the third decoding iteration is low and thus, in the preferred 

30 embodiment of the invention, only two iterations of the decoding process are 
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implemented. Thus an efficient compromise is obtained between performance 
and complexity. 

We describe first of all the first decoding stage referenced 51. This stage 

is supplied with the received QAM64 symbol, also called S r , which is distributed 

5 to the three demodulators referenced 511 to 513, respectively providing for the 

MSB, 1SB and LSB demodulations. The received symbol S r is formed by three 

bits Xrusb, Xrish, Xru* respectively assigned to the MSB, ISB and LSB levels, 

which may be expressed in the form: S r = Xrhsb+Xrim+Xrisb . 

The first step implemented at the reception of the symbol S r consists in 

10 demodulating the bits assigned to the most noise-robust level, i.e. in this case the 

most significant bits (MSB). Thus, at output of the demodulator 511, the 
demodulated bits 6 3 ' , /=/,...,«, which supply the decoder referenced 514 are 

obtained. After decoding by the decoder 514, the decoded bits& 3 ', i=I,...,n are 
obtained. 

15 The second step consists in coding the decoded bits 6 3 , /= /,...,/! with the 

coder used at transmission, called the "coder 3", referenced 517. The bits thus 
coded are fed to the ISB demodulator referenced 512, which takes account of 
them to demodulate the intermediate significant bits (ISB) b 2 ' , *=/,.. .,n. The 

demodulated intermediate significant bits are given at input of the decoder 
20 referenced 515 which, after decoding, delivers the decoded intermediate 
significant bits b l 2 , /=/,...,«. It will be noted that the ISB coding level here is the 

intermediate noise robustness level and that it is therefore demodulated and 
decoded directly after the MSB level. 

The decoded intermediate significant bits b' 2 , i=l,...,n, are furthermore 

25 given at input of the coder referenced 518, which is identical to the coder used at 
transmission for the ISB level. 

By using the recorded bits of the upper levels of robustness (MSB and 
ISB), it is then possible to demodulate the bits of the less robust level which, in 
the preferred embodiment described with reference to figure 5, corresponds to the 

30 level of the least significant bits (LSB). 
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To do this, the LSB demodulation device referenced 513 is supplied with 
the re-coded bits coming from the coders referenced 517 and 518 of the more 
robust MSB and ISB levels, and delivers the demodulated least significant bits, 
6,' , /=/,...,«. After decoding by the decoder referenced 516, the decoded least 

5 significant bits b{ /=/,..., ax, are obtained. 

The decoded least significant bits bt may furthermore feed the coder 
referenced 519, which is identical to the coder used at transmission for the LSB 
level. 

After decoding of the three levels of the QAM level, it is possible to 
10 determine (520) an estimation of the symbol sent, from the recoded bits delivered 
by the three coders referenced 5 17 to 519. 

Thus, in the particular embodiment described in relation to figure 5, the 
symbol S e sent has the form S e = 4b MSB + 2b ISB + b LSB , where b MSB , b, SB and b LSB 
respectively correspond to the bits of the MSB, ISB and LSB levels. 
15 From the estimated symbol sent, the Euclidean distance between the sent 

symbol S e and the received symbol S r , is computed in weighting this distance by a 
coefficient a (0<a < 1). Thus an extrinsic piece of information a(S r -S e ) 521 is 

determined. This extrinsic piece of information can be used in the second state 52 
of the receiver to improve the decoding of the following iterations. 
20 The second decoding stage 52 works similarly to the first stage referenced 

51. It has especially three demodulation devices referenced 521 to 523, and three 
decoders referenced 524 to 526 respectively associated with the three coding 
levels MSB, ISB and LSB. 

25 The first step implemented within this stage 52 is the demodulation of the 

most robust MSB level by the block referenced 521. Such a block 521 is 
supplied, firstly, by the recorded bits of the less robust levels, ISB and LSB, 
coming from the coders referenced 518 and 519 of the first decoding stage 51 and, 
secondly, by the received signal S r , from which the extrinsic piece of information 

30 cc(S r -S e ), namely S r (1-a) + aS e has been extracted. 
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The coefficient a is preferably chosen to be close to 0.25. In one 
alternative embodiment, the value of the coefficient a is optimized as a function 
of the signal-to-noise ratio. In this way, depending on the signal-to-noise ratio, it 
may be chosen to place greater or lower confidence in the estimation 520 of the 
5 symbol sent, to take account of it in varying degrees during the second decoding 
iteration, and especially during the decoding of the most robust MSB level. 

Thus, if the signal-to-noise ratio is very good, a will be chosen to be close 
to 1. If not, a will be chosen to be close to 0. 

Such an optimization of a can be preceded especially by a step for 
10 determining the signal-to-noise ratio, by means of pilot values, inserted into the 
signal sent. According to a prior art technique, the pilots constitute reference 
information whose value is known a priori to the receiver. By comparing this 
predetermined value of the pilots with the value of the received pilots, the receiver 
may estimate the transfer function of the transmission channel, and hence the 
15 signal-to-noise ratio affecting the sent signal, by division. This technique 
furthermore makes it possible to assess the robustness of the different coding 
levels. 

After demodulation by the block referenced 521, new demodulated bits 
b{ , i = /,..., n, are obtained. These new demodulated bits are improved relative to 

20 the corresponding bits coming from the demodulation block referenced 511, 
owing to the fact that the extrinsic information and the result of the decoding of 
the less robust LSB and ISB levels of the first decoding stage 51 are jointly taken 
into account. 

These demodulated bits 6 3 ' , /=/,...,«, are fed into the decoder referenced 
25 524, which delivers the improved decoded bits /=/,...,«. As above, these bits 

are re-coded by the coder, identical to the one used at transmission, referenced 
527, and then fed into the demodulation device of the ISB level referenced 522. 
This demodulation device 522 is furthermore fed at input by the difference 
between the received symbol and the extrinsic information, in the form S r (1-a) + 
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aS e , and by the re-coded bits of the less robust LSB level, coming from the coder 
referenced 519. 

The ISB demodulator 522 delivers the demodulated intermediate 
significant bits b 2 , /=/,...,«, which feed the decoder referenced 525 delivering b 2 
5 improved decoded bits b' 2 , /=/,... 

Again, these bits b 2 /=/,... ,n are re-coded by means of the coder, identical 
to the one used at transmission, referenced 528, and are then given at the input of 
the least robust LSB level referenced 523. This demodulation block referenced 
523 is furthermore fed with the difference between the received symbol and the 
10 extrinsic information, in the form S r (1-a) + aS e . It therefore delivers demodulated 
bits &/, i= 7,...,n, improved with respect to the corresponding bits coming from 

the first decoding stage referenced 513, which feed the decoder referenced 526, 
this decoder delivering the improved decoded bits b{, i=l,...,n. 

The implementation of these two successive decoding iterations, 
15 conjugated with the use of a piece of extrinsic information, gives improved 
performance as compared with prior art techniques, and especially as compared 
with the sub-optimal step-by-step decoding method conditionally implemented for 
the decoding of signals modulated according to a multi-level coding technique. 

This performance is illustrated by the curves of figure 6, respectively 
20 presenting the binary error rate obtained, as a function of the signal-to-noise S/N 
ratio, firstly for the decoding method of the invention and, secondly, for the sub- 
optimal decoding method of the prior art. 

Thus, it is seen that the curve referenced 61 for the binary error rate 
obtained by the invention decreases far more rapidly, as a function of the S/N 
25 ratio, than the binary error rate (BER) curve referenced 62 obtained by the prior 
art step-by-step decoding method. 

In the context of the DRM consortium presented here above, it was 
established that the binary error rate BER of 10 4 constituted the operating 
threshold of the system. It will be noted, referring to figure 6, that a gain of about 
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2 dB is obtained, for this threshold of 10" 4 , between the decoding technique of the 
prior art and the decoding method of the invention. 

The performance of the system of the invention could be further improved 
relative to the Doppler-affected transmission channel, especially by adding an 
5 interleaver, on each encoding level, at transmission. The receiver of figure 5 
would then include a de-interleaving means, which would be implemented, for 
each level, after the demodulation and before the decoding. 

It will be noted that any type of code can be used in the invention, and 
especially turbo-codes. In particular, it is possible to envisage the implementation 
10 of a turbo-code for each of the coding levels. 



